ترکیب بهینه سازی ازدحام ذرات و الگوریتم ژنتیک برای خوشه بندی پویا
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی
- author منصوره سارانی
- adviser حسن رضایی
- publication year 1393
abstract
اگرچه الگوریتم های تحلیل کننده ی خوشه بندی به صورت پیوسته در حال بهبودند اما بیشتر این الگوریتم ها هنوز احتیاج به تنظیم تعداد خوشه ها دارند. در این پایان نامه یک روش خوشه بندی پویا بر اساس ترکیب بهینه سازی ازدحام ذرات و الگوریتم ژنتیک بررسی شده است. این الگوریتم می تواند به صورت خودکار، تعداد بهینه ی خوشه ها را تعیین کرده و به صورت همزمان مجموعه داده را با کمترین دخالت کاربر خوشه بندی کند. نتایج حاصل از خوشه بندی چهار مجموعه داده، نشان داده است که این الگوریتم نسبت به روش های خوشه بندی پویا بر پایه ی الگوریتم بهینه سازی ازدحام ذرات دودویی، خوشه بندی پویا بر پایه ی الگوریتم ژنتیک و نیز الگوریتم خوشه بندی خودکار با استفاده از بهینه سازی ازدحام ذرات اصلاح شده از اعتبار و پایداری بیشتری برخوردار است.
similar resources
الگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا
چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینهسازی با ماهیتی پویا هستند، به‌طوری‌که مقدار بهینه سراسری آنها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتمهایی نیاز داریم که بتوانند خود را با شرایط این مسائل بهخوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوبگونه مبتنی بر خوشهبندی و حافظه برای حل مسائل پویا ارائ...
full textالگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا
چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینهسازی با ماهیتی پویا هستند، به طوری که مقدار بهینه سراسری آنها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتمهایی نیاز داریم که بتوانند خود را با شرایط این مسائل بهخوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوبگونه مبتنی بر خوشهبندی و حافظه برای حل مسائل پویا ارائ...
full textبهینه سازی مبدل حرارتی پوسته لوله‌ای به کمک الگوریتم ژنتیک و ازدحام ذرات
انتقال حرارت و هزینه دو پـارامتر مهـم در طراحی مبدل‌ها بشمار می‌روند. از طرفی، در اغلب مسائل مهندسی، اهداف مورد نظر برای بهینه سازی در تعارض با یکـدیگر هسـتند. بطوریکـه بـا بهبـود یـک هدف، هدف دیگر بسمت نا مطلوب پیش می‌رود، این مسئله در ایـن نوع از مبادله کن گرما نیـز وجـود دارد بطوریکـه بـا افـزایش انتقـال حرارت (مطلوب)، سطح حرارت، هزینه و افت فشار نیـز بـالا مـی رود. بنابراین بجای یک جواب دست...
full textبکارگیری تکنیک های خوشه بندی و الگوریتم ژنتیک در بهینه سازی درختان تصمیم گیری برای اعتبارسنجی مشتریان بانک ها
درختان تصمیم گیری به عنوان یکی از تکنیک های داده کاوی کاربرد زیادی در اعتبارسنجی مشتریان بانک وشناسایی آن ها برای اعطای تسهیلات اعتباری دارد. مسئله اصلی در پیچیدگی درختان تصمیم گیری، اندازه بیش از حد،عدم انعطاف پذیری و دقت کم در طبقه بندی است. هدف از این مقاله ارائه مدل ترکیبی در بهینه سازی درختان تصمیمگیری توسط تکنیک الگوریتم ژنتیک به منظور حل مسائل ذکر شده در فوق برای اعتبارسنجی مشتریان بانک ...
full textترکیب الگوریتم بهینه سازی ازدحام ذرات و تکنیک شبیه سازی در حل مسئله جانمایی پویای تسهیلات
امروزه یکی از ضروریات رویارویی با تغییرات مستمر در بازار مصرفی، استفاده از طرح جانمایی پویای تسهیلات است. مسئله جانمایی پویای تسهیلات[1] (dflp)، مسئله ای بهینه سازی است که در جستجوی مناسب ترین موقعیت تسهیلات تولیدی برای افقی چنددوره ای است، به گونه ای که مجموع کل هزینه های طرح جانمایی کمینه گردد. این پژوهش، برای نخستین بار، رویکرد شبیه سازی و الگوریتم فراابتکاری بهینه سازی ازدحام ذرات[2] (pso) ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023